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Abstract 

Let X = {Xt : t > 0, Xq = 0} he a mean zero /3-stable random walk on Z with 
inhomogeneous jump rates {t~^ : i G Z}, with (3 G (1,2] and {tj : z E Z} is a family of 
independent random variables with common marginal distribution in the basin of attrac- 
tion of an a-stable law with a G (0,2]. In this paper we derive results about the long 
time behavior of this process, in particular its scaling limit. When a £ (0, 1), the scaling 
limit is a /3-stable process time-changed by the inverse of another process, involving the 
local time of the /3-stable process and an independent a-stable subordinator; the resulting 
process may be called a quasistable process. For the case a £ [1, 2], the scaling limit is an 
ordinary /3-stable process. For (3 = 2 and a £ (0, 1), the scaling limit is a quasidiffusion 
with random speed measure studied by Fontes, Isopi and Newman (2002) [13j. Other 
results about the long time behavior of X concern aging and localization. We obtain inte- 
grated and non integrated aging results for X when a G (0, 1). Related to these results, 
and possibly of independent interest, we consider the trap process defined as {r^t '■ t > 0}, 
and derive its scaling limit. We conclude the paper with results about localization of X. 
We show that it localizes when a G (0, 1), and does not localize when a G (1, 2], extending 
results of Fontes, Isopi and Newman (1999) [12] for the simple symmetric case. 

Keywords and Phrases: /3-stable random walks; a-stable law; a-stable process; Trap 
model; Scaling limit; Aging; Localization. 

AMS 2010 Subject Classifications: 60K35, 60K37. 

1 Introduction 

Trap models have been introduced in the physics literature as simple models of disordered 
systems where long time memory effects like aging and localization can be established and 
understood on a rigorous basis. See for instance [71 19] . Many mathematical papers followed, a 

*Email: wagnerbs85@gmail.com 
'''Supported by a CNPq doctoral fellowship 
■'■Email: lrfontes@usp.br 

^Partially supported by CNPq grant 305760/2010-6, and FAPESP grant 2009/52379-8 



1 



few of which we mention below. The derivation of scahng hmits of the models is a commom 
theme. 

Broadly speaking a trap model is a continuous-time random walk on some regular graph with 
random transition rates given in terms of usually heavy tailed random variables, the trapping 
environment, which give rise to trapping mechanisms leading to the above mentioned effects. 
The most studied cases in the mathematics literature involve an embedded random walk which 
is independent of the trapping environment, and inverse jump rates given by iid heavy tailed 
random variables, viewed in this case as trap depths. In these cases the trap model is thus 
a time change of a discrete time random walk. In this paper we will be concerned with such 
a trap model on Z, so let us discuss the case of Z'', d > 1, for a while. (References for the 
cases of other graphs, like the complete graph or the hypercube, may be found in the references 
mentioned below.) 

The simple symmetric case in c? = 1 was studied in [13], and a scaling limit was derived, 
from which aging and localization results followed. The higher dimensional symmetric case was 
resolved in [U |3]. In both cases the scaling limit is given by a time change of Brownian motion, 
with the time change dependent of the Brownian motion ind = 1, but not in c? > 2. Asymptotic 
aging and localization functions of the trap model are given in terms of the expectations of the 
scaling limit. A variation of this case, is the asymmetric model, a nearest neighbor model, 
where the transition rates depend on heavy tailed random variables of both origin and destiny 
sites. Scaling limit and aging results were obtained in [21 [HI [H [20] • The scaling limit is similarly 
given by the time change of a Brownian motion. 

Another variation is in the direction of allowing a generic embedded random walk. This 
includes the case studied in the present paper. Scaling limit and aging results were derived 
in [IS] for the generic case under the validity of a law of large numbers for the range of the 
embedded walk, and the slow variation of the tail of the distribution of its return probability. 
These assumptions include all the random walks in d > 2. The process considered in the 
latter paper is the trap process, namely the depth of the currently visited trap. The scaling 
limit (which might not exist in the spatial representation of the process) is given in terms of a 
subordinator seen at the inverse of another, correlated subordinator. 

In this paper we consider the model on Z, and assume that the embedded walk is a mean 
zero, /3-stable one, with (3 G (1,2], but otherwise generic. This is outside the assumptions of 
[15] . The model of [13], where the embedded chain is the simple symmetric random walk, is a 
particular case (of (5 = 2). Our motivation is to close a gap left by the above papers. (Let us 
point out that the case where /3 G (0, 1] is included in [I5].) We derive the scaling limit of the 
(spatial version of) process, given in terms of a time change /3-stable process, and then obtain 
aging and localization results for the trap model in terms of the scaling limit. 

We call the limit process (given the proper version of the limiting heavy tailed random 
variables) a quasistable process, following the terminology of quasidiffusions for the /3 = 2 case 
adopted in the literature (see [13] and references therein); see also [T7j. Analytical properties 
of those processes, like the existence and continuity of transition density functions, were crucial 
in the derivation of aging results of [13]. These can be readily extended to our more general 
situation for [5 = 2, but not for (5 G (1,2), where to the best of our knowledge analytical 
results are missing for such quasistable processes. Without those, we may nevertheless obtain 
integrated aging results, if not ordinary aging results. 

Let us now briefly discuss aging and localization. Let Xt be a generic stochastic process. 



2 



which might be the trap model described above. Consider Q{t + s,t) a two-time correlation 
function of Xf. We call it an aging function. We say that normal aging occurs if there exists 
a non trivial function Q : IR+ — t- [0, 1] that is the limit of Q{t + s,t) as t and s go to infinity 
proportionally, that is, 

lim Q{t + s,t) = Q{e), 

with ^ > 0. This is the ordinary, non integrated opposed to the integrated case, 

which we now discuss. In the integrated case, we consider random times T and S, which may 
be correlated between themselves, but are independent of Xf, instead of deterministic times t 
and s. We will consider the aging function given by Q{fiT + XS,fiT), with fi,X > 0. Hence, 
integrated normal aging occurs if there exists a non trivial function Q : IR+ — t- [0, 1] such that 

lim E[Q{fir+XS,fir)] = Q{9), 

for ^ > 0, and the expectation above is taken with respect to the random vector {S,T). The 
aging functions we consider here to obtain integrated and non integrated aging results are 
presented in Sections |4] and |5j respectively. An integrated aging result for a specific choice of 
Q follows from our scaling limit result for Xf. 

In order to obtain an ordinary aging result, we will study the trap process {r^t : t > 0}. 
We first obtain a scaling limit for r^t ■ A non integrated aging result for a specified choice of Q 
follows. 

Let us now discuss localization. We say that there exists localization for a continuous-time 
random walk in a random environment r if 

sup P{Xt = i\T) ^ 0, (1) 

as t — > oo, for almost every r. We also say in this case that Xt localizes. 

If limsupj_^o^ supjgg P{Xt = i\T) = for almost every r, we say that it does not localizes or 
that there is absence of localization. As we will see, in our case, Xt localizes if a G (0, 1). And 
when a e (1, 2], we have absence of localization. 

The present paper is organized as follows. In Section [2} we present our assumptions on Xt, 
some known results on the /3-stable random walk at discrete time, and define the clock process, 
which plays an important role in this paper. Furthermore, we present the correct order of 
magnitude of the clock process. The scaling limit of Xt is obtained in Section [3j In Section |4] 
we obtain integrated aging result. In Section [5] we obtain the scaling limit of our trap process 

and present a non integrated aging result. In Section [6] the paper is concluded with our 
localization results. 



2 Assumptions and the clock process 

Let X = {Xt : t > 0, = 0} be a continuous-time random walk with embedded walk 
X = {Xi, z G N U {0}, Xq = 0} satisfying the following stochastic representation: 

n 

Xn = Y.^, (2) 
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for n > 0, where {ej, j G N} is a sequence of iid discrete random variables in the basin of 
attraction of a stable law with index (3 G (1, 2]. The sequence in ^ is called a /3-stable random 
walk (see [IE]); this process is also known as long-range random walk. Further we assume that 
E{ei) = 0, and i?(e**^i) = 1 if and only if t is multiple of 27r. 

The stability assumption implies that there exist c~ > and > and a slowly varying 
function at infinity h{-) such that 

P(ei < -x) ~ x-^{c- + o{l))h{x) 

and 

P(ei > x) ~ x"'^(c+ + o{l))h{x), 

where ~ f2{x) means lim^^^oo fi{x) / f2{x) = 1. It follows that there exists a positive 

slowly varying function f (■) such that 

h{n^^^v{n))v-^{n) 1, for /3 G (1,2) 

and 

H{n^/h{n))v-\n) — > 2(c+ + c"), for /3 = 2, 

as n — )■ cxD, where H{z) = J^^x^dF{x)] for instance, see [16j . 

Let L(n, x) = ^"=0 ^{-^i ~ ^} local time (occupation time) of the random walk X, 

that is, the number of times that X visits the point x up to time n G N U {0}. Define the 
sequences 

dn = n^/'^f (n), r„ = nd~^, (3) 
and the rescaled local time and rescaled embedded random walk 

Mt, x) = r-'L{[nt], [xdn]), ^f"^ = (4) 

for t G [0, oo) and x G M. It is well-known that the process Z^^"^ weakly converges on 
^([0, oo), M) endowed with the Ji topology to Zf, which is a right-continuous stable process 
with characteristic function given by 

E{e''^') = exp{-ct|s|^[l + zgsgn(s)]}, (5) 

where c = -1(2 - (3){/3 - 1)-^ cos(7r/3/2) and q = {c' - c+) tan(7r/3/2)/(c+ + c~). For the 
process Zt there exists the local time: that is, a function 0(t, x) that is jointly continuous with 
probability one and satisfies 

C{s : Zs e A, < s <t) = / (f){t,x)dx, 

J A 

for any Borel set A, where C denotes the Lebesgue measure; see Boylan (1964) [3]. 

To define completely our trap model Xt, we need to define its associated jump rates. Let 
r = {tj : ? G Z} be a family of iid positive random variables in the basin of attraction of a stable 
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law with index a G (0,2]. More specifically, for a G (0, 1), we assume that the distribution of 
To satisfies the condition 

P(ro >x) ~x""(/t+ + o(l))s(x), (6) 

with x > 0, where k"^ > and s(-) is a positive slowly varying function. It follows that there 
exists a positive slowly varying function w{-) such that 

s(t/„^/"u;H)w7-"(n) 1, (7) 

as n — 7- oo. For a G [1, 2], we suppose for simplicity that the distribution of tq is given by 

P(ro > x) = x~ 



-a 



for X > 1. We suppose that r is independent of X. We take the jump rate of A* at i G Z 
given by rl^^. Therefore, the /3-stable random walk X (at discrete time) given in (j2]) and the 
family r satisfying ^ and ([s]) for a belonging the intervals (0, 1) and [1,2], respectively, define 
completely the trap model Xt we will consider in this paper. 

With the above definitions, we are now ready to introduce the clock process. Such a process 
is defined by 

W 

a = $^rxT„ (9) 

where {Tj : i G NU {0}} is a sequence of iid exponential variables with mean 1 independent of 
X and r. 

We have that the clock process ^ is equal in distribution to the process 

iez j=i 

where {Eij : i G Z,j G N} is a family of iid exponential random variables with mean 1 and 
independent of all random variables defined previously; we here define Yl^j=i ^ij — 0- 

For our purposes in this paper, the scaling limit of the clock process plays an important 
role. Therefore, we now present the correct order of magnitude for this process, which depends 
on (3 and a. Let us begin with the case a G [1,2]. Define a sequence of positive real numbers 
{cn-.nE N} by 

nlogn if a = 1, , . 

n if aG(l,2]. ^ ' 

For a G [1,2] we define the rescaled clock process Cj:""^ as 

Ci""^ = c-'Cnt, t>0, neN. (12) 

We will show in the Section [s] that converges in probability (in the uniform topology) 
to a deterministic limit as n — oo. More specifically, the limit equals tEiro) and t respectively 
for the cases a G (1, 2] and a = 1, respectively. For the case a G (0, 1), it is convenient to find 
a version of the clock process based on a coupling for the rescaled random rates, as made by 



|13] . which we discuss in the next Subsection 2.1 
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2.1 A coupling for the case a G (0, 1) 

In this subsection we present a useful version for the random environment r where rescahng 
converges strongly. With this version of r, we define another version of the clock process. Our 
proof of the scaling limit of Xt will be based on this particular version of the clock process. 



First, we present the rescaled version of the process (10), that is given by 

C*t ■* = Q'n'CnU (13) 



where, for n G N, we define 



and 



On = r^hn (14) 



6„ = d^^'^win). (15) 

We now change the above process to a more convenient version similarly as made in Pontes, 
Isopi and Newman (2002) [I3] and Pontes and Mathieu (2010) [I5]. Let {\4 : x e M} be a 
bilateral a-stable process independent of {Eij : z G Z, j G N} and {L([t],z) : i G Z, t > 0}. 
Consider a function G : [0, oo) — )■ [0, oo) satisfying P(Vi > G{y)) = P{tq > y), for all y > 0. 

Hence, define the function gn : [0, oo) — )■ [0, oo) indexed on n G N by gn{y) = bn^G^^{dn"y)- 
We now define our convenient version of the rescaled random rates {xj : i G Z} by 

ri")^Mn(v;+,-i-v;), xed-'z. 

One may easily check that {ri"^ : x G d~^Z} is equally distributed as {rj : i G Z}. Therefore, 
it follows that the process (|T3| follows the same law that the following process: 



Ci")^ ^7„(V;+,-i-\4)0„(t,x)f.rf„(nt), t>0, (16) 

where Ti{t) = ^^^^^'^^ Eij/L{[t], i), if the site i is visited by the random walk X up to time [t] 
and otherwise equals 1, and 0„(t,x) is the rescaled local time defined in (|4]). The version ( [l6| 
of the clock process will play an important role in this paper, as we will see later. In Section 
|3] we will show that when a < 1 the rescaled clock process weakly converges to a non trivial 
process. 

In the Pigures [l] and [2] we present some plots of simulated trajectories of the rescaled clock 
process (16) for t G [0, 1]. Por this, we consider P(ei > n) = P(ei < —n) = l/{2n'^), for n G N 
and P{to > x) = for x > 1. This configuration will also be used later in this paper to 
make some plots of other processes considered here. Purther, we set /3 = 1.4 and f3 = 1.7 in 
the Pigures [1] and [2} respectively, and a = 0.3,0.5,0.7,0.9; we fix n = 10000. The Pigures 
presented in the present paper were made by using the R program |2T]. Looking at these, one 



can be induced to think that the scaling limit of the clock process is not continuous, what is 



not true; see Remark 3.7 
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p=1.4 and o=0.3 



|3=1 .4 and a=0.5 
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P=1.4 and o=0.9 




Figure 1: Plots of simulated trajectories of the rescaled clock process ^ for /3 = 1.4 and some 
values of a belonging the interval (0, 1). 

3 Scaling limit 

We begin this section by introducing the scaling limit of our trap model Xt when a G (0, 1). We 
call this scaling limit a quasistable process. In [T^j a particular case where (3 = 2 was studied 
(namely, the case where X is a simple symmetric one dimensional random walk). 

Definition 3.1 (Quasi-stable processes). Let : M — t- be a non decreasing function and 
4>{x,t) be the local time of a (3-stable process Zt (with /3 G (l,2]j as defined in the Section 
1^1 We define the quasistable processes by Z^-i, where S^^ is the inverse function of St = 
(j){t,x)dfj,{x) (St is a strictly increasing and continuous function with probability 1). 
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p=1.7 and a=0.3 



|3=1 .7 and a=0.5 




Remark 3.1 According the above definition, the quasistable process are P -stable process time- 
changed by the inverse of a clock process, which involves the local time of the (3-stable process 
and a measure induced by These processes were introduced by Stone (1963) and are 
stationary strong Markov processes. Some additional properties about quasistable processes are 
stated and proven in appendix. 

Remark 3.2 Let V = {V^ : a; G M, Vq = 0} 6e a bilateral a-stable process with a G (0,1). 



Here in this paper the quasistable process of interest will be given as in Definition 3J_ with V 
replacing fi. Unless mentioned otherwise, from now on we consider this replacement. 

Denote by D([0,T],]R) and /^([O, T], IR+) the space of the real and non negative cadlag 
functions on [0,T], where T > 0. Further, let dT and be the Ji-Skorohod and uniform 
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metrics in L)([0,T],M) and /^([O, T], respectively, d = ^^^^ 2"" min(d„, 1) and u+ = 
J2'^=i 2 " , 1). We denote the uniform topology by U. The following theorem gives us a 

scaling limit of Xf when a G (0, 1) and is one of the main results of this paper. 



Theorem 3.3 For a G (0, 1) there exist sequences of positive real numbers {an '■ n G N} and 
{dn : n G N} such that 



yH _ ,-1 y 



on -D([0, oo),]R) endowed with the Ji-Skorohod topology, as n ^ oo, where the limiting process 
Zg-i is introduced in the Definition 3.1 (see also Remark 3.2). 



Remark 3.4 An explicit expression for the sequences {an '■ n G N} and {dn '■ n G N} are given 
in (I4) and respectively. These sequences are the order of magnitude of the clock process 
and the embedded random walk, respectively. 



Remark 3.5 Along the paper there appears some random quantities that depend on V. We 
denote the conditional probability and expectation (given V) of such a quantities by P(-) = 
P{-\V) anc? E(-) = E{-\V), respectively. 

In the Figure [s] we show some simulated trajectories of the rescaled random walk xj:""^ by 



using the configuration given in the end of Subsection 2.1 for some values of /3 and a G (0, 1) 
and t ranging from to 10. 



In order to prove the Theorem 3.3, we first obtain the joint scaling limit of the clock process 
and the embedded random walk X, which is provided in the next theorem. This strategy 
was used, for example, by Ben Arous and Cerny (2007) [3J to find the scaling limit for the 
trap model on Z'^ (for d > 2) with nearest neighbors and inverse rates as we consider here. 
The major work lies in showing the joint convergence of the finite-dimensional distributions of 
the clock process and the embedded random walk. In [3] analytical arguments for the joint 
characteristic function was used. We here consider a different approach based on a probabilistic 
argument. One important difference between our clock process and that of [3J is that in our 
case the scaling limit depends on the scaling limit of the rescaled random walk zj.^^ (in |3] the 
scaling limits of the clock process and the embedded random walk are independent). 

Theorem 3.6 For almost every trajectory ofV, {{zj."\c^'^^) : t > 0} converges to {{Zt, St) '■ 
t > 0} in distribution as n ^ 00 on ^([O,©©),]^) x D([0, 00), M"*") endowed with the Ji x U 
product topology. 



Remark 3.7 The limiting process of our rescaled clock process is almost surely continuous while 
the one considered in ^ is not (there, the limiting clock process is a a-stable subordinator) . 
Another difference between both cases is with respect to the topology where the convergence 
takes place. The adequate topology here is the uniform while in [3] is the Mi-Skorohod topology. 
Nevertheless, our proof well indeed verify criteria of convergence in the Ji x Mi tolopology 
for the bivariate process given in the above theorem. Since St is almost surely continuous, the 
convergence in Ji x U topology follows - for instance, see Subsection 3.3 from f23J. 
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p=1.4 and o=0.7 



|3=1 .4 and a=0.9 
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Figure 3: Plots of simulated trajectories of the rescaled random walk A"/"^ for some values of /3 
and a. 



Proof of Theorem 3.6 

D([0,T],B 



First, replace L'([0,oo),M) and D([0, cx)), M+) by D([0,T],M) and 
equipped with the metrics (It and mJ, respectively, with T > arbitrary. We will 
prove the convergence of the finite-dimensional distributions of C'i"'') and show that this 



sequence is tight, 
arguments. 



These results lead to the proof of the theorem via straighforward standard 



Convergence of the finite- dimensional distributions 



To obtain the convergence of the finite-dimensional distributions of the bivariate process 
{(Zj"\Cj"'') : t > 0}, we will use the Theorem 1.1 from Borodin (1985) [6], which establishes 
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that it is possible to construct, on some probability space, processes -.te [0,T]} and 

{Z; : t G [0,T]} such that: 

(i) Their finite-dimensional distributions coincide with those of {Z^^^ : t G [0, T]} and {Zt : t G 
[0,T]}, respectively; 

(ii) Zl^""^ converges almost surely to Z^. on -D([0, T], M) endowed with the Ji-Skorohod topology; 

(iii) The local times x) and x) defined with respect to the process Z^'*-"-* and Z[, 
respectively, satisfy the following for any T > and ^ > 0: 

lim P( sup - 0'(t,x)| > = 0. (17) 

{t,x)£[0,T]xR 

Therefore, by using Theorem 1.1 from [6j, we take the process Z^'*-"-* as described above and 
we will show the convergence of the finite-dimensional distributions of {{Z[^^\c'J""'^) : t > 0}, 
where C'}^^ is defined as (16), but with the quantities that depend on Z^""^ defined with respect 
to zf"\ A quantity A that depends on Z^"''' will be denoted by A' when it depends on 

We now define the set of deep traps. For arbitrary 6 > 0, consider 



Ts = {x eR:Vx- Vx- > 6] = {xj : j G Z} = {. . . < x_i < Xq< Xi< ...], 
x^"^ = (i^^[(i„Xj], for 2 G Z, and 

Tt^ = {xf : J G Z}. 

We first show that 

lim lim sup ^ c/„(V;.+^-i - 14O0'„(^> = 0, (18) 

in probability, for all t G [0, T], that is, the terms of the rescaled clock process that are out of 
the deep trap set have a negligible contribution to the limiting process as n — )■ oo and 610. 

Remark 3.8 Let A^""'^^ be a random quantity depending on 6, n and t. Below, when we say 
that lim^j^o lim sup,„^oQ vAI"''^'' = in probability, that means that for all e > fixed we have that 
lim5_^olimsup„_,^P(|v4j"''^^| > e) = 0. 

Theorem 1.1 of [6J gives us that for any e > 0, there exists A^ > such that 

supP( sup |Z;^"^|>AJ <e and p( sup \Zl\ > AA < e. (19) 

Let = {—A^,A^). Then, for all C > 0, using the above result and the Markov inequality, 
it follows that 

1P( E 9n{V,+,~^ - VMt,x)Z,^int) > < 

C E 9niV,+<i-A - Vx)Ei<l>Ut, x)) + e, (20) 

xi^d-^zn{T}"'')''nh 
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for almost every trajectory of V. For all M > integer we have that 

E{4>^{t,x)) < (t,0)) and lim E{4>^\t,0)) = t^(^-^/^);^r(l - l//3)/r(2 - (21) 

n~^oo 

where z is the value of the density of Zi at zero; for instance, see page 328 from [6]. From 
(21 ) and using the equality of the finite-dimensional distributions of 4>n{t, x) and 0'„(t, x), which 
holds for all x G M, we obtain that the sum in (20) is bounded above by constant times 

Now, arguing as in [13], paragraphs of (3.25) to (3.28), it follows that lim^^o 1™ sup„_^o^ of the 
above term vanishes in probability. This and the arbitrariness of e yield (18). 



With the above result, we now define the clock process restricted to the deep traps: 

i>l ' 



(22) 



Let e > and take satisfying (|19|). Define the set 



{ sup < A„ 1 < i < n} n { sup \Zt\ < A,}. 

te[o,T] te[o,r] 



On fie, the process given in (22) equals 



Ns,, 



'{n,5,e) 



where Ns^^ = max{|j| G N : Xj G 1^} < oo for almost every V. 

The result (17) and the continuity (with probability 1) of the local time 0'(t,x) (with 
respect to space variable) imply that (^'„(t, x,-"^) converges in probability to 0'(t,Xj) uniformly 
in i G [—Ns^e, Ns^e] as n — )■ cxd. Furthermore, since L'{[nt], [xf^^dn]) oo when n — )■ oo (this 
follows from the convergence in probability of 0^(t, x^-^^)), it follows from the Law of the Large 
Numbers that T'(„) (nt) 1 as n — )■ cxd for all i. Further, from Proposition 3.1 of [13], it 
follows that 

^n(K('^)+,;^i - v;(„)) - K.-, (23) 

as n — > oo, for almost every V and for all i. 

The convergence in probability of 0^(t,Xj-"^) and T'(„) {nt) (uniformly in z G [—N^^^^Ns^^) 
discussed above, the result (23) and the Mapping Theorem imply that for almost every V 



(24) 



as n — !■ oo, where S'^*-'^'^^ = J^xeTsniS'^^ ~ K:-)0'(i, a^)- Moreover, we have that 



lim lim 

54-0 £4,0 



0'(t,x)(i\4, 



(25) 
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in probability, for almost every V. So the convergence of the finite-dimensional distributions of 
the process {(Zf \ C^")) : t g [0, T]} to those of {{Zt, St) : t e [0, T]} follows from Q and g. 

Tightness 

In what follows, we show that the sequence C^^"^) : t G [0, T]} is tight in D([0, T], M) x 

D{[0, T], ]R+) endowed with the Ji x Mi product topology. It is enough to establish tightness of 
each coordinate. The first coordinate converges in distribution, so it is tight. We are thus left 
with showing that {(C}"^ : t E [0,T]} is tight in L>([0, T], IR+) endowed with the Mi topology 
(and consequently with the U topology - see Remark 3.7). 

Since the process Cf"^ is non decreasing, it can be easily checked that the oscillation function 
Ws used in the condition (ii) of the Theorem 12.12.3 de [23] equals 0. With this and using the 
fact that the process is non negative, we obtain that the tightness criteria of such a theorem, 
in a compact way using limits, are given by 

(i) lim limsupP((7^"^ > c) = 0; 

(ii) For each ^ > 0, limlimsup P( max{t;(C*, 0, e), t;(C*, T, e)} > ^) = 0, 
where, for t G [0,T], we have that 

v{c:,t,e)= sup {ci:^-ci:^}. 

ma.x{0,t-e}<ti<t2<mm{t+e,T} 

Taking e < T, we have that, for t = and t = T, the quantity above reduces to 

r;(C:,0,e) = Ci") (26) 

and 

t;(Q,T,£) = 4")-4"i. (27) 

respectively. We now show that in fact the rescaled clock process satisfies the conditions (i) and 
(ii). From now on, we use the restriction e < T. The condition (i) follows from the convergence 
of the finite-dimensional distributions, that is 



lim lim sup P(C^''^ > c) = lim P(St > c) = 0. 



Using (26) and the convergence of the finite-dimensional distributions, we also obtain that 



for each > fixed 



limlimsupP(t;(Q,0,£) > ^) = limP(5^ > 0- 

^4-0 n— >co £4-0 



Since 5*^ converges to in probability taking e J, 0, we find that 



limlimsupP(t;(C*,0,£) > ^ = 0. (28) 

^40 n— >oo 
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Similarly to the previous case and using ([27|), for each ^ > fixed, it follows that 



lim lim sup P(t;(C*,T,£) > ^) = lim P{St - Sts > 0- 

^4-0 n— ^-oo ^40 



Now using the fact that St is almost surely continuous, we obtain that 5*^ — St- 
e 10. With this, we obtain that 



as 



lim lim sup P(w(C*,T,£) > ^) = 0. 



(29) 



The results (28) and (29) imply that the condition (ii) is satisfied and hence the sequence 
is tight. □ 



Proof of Theorem 3.3 We begin the proof by noticing that the following stochastic repre- 
sentation holds: 

{A'("):t>0}^{z|i,_, :t>0}, 

where "=" means equality in distribution. We now define some subsets of -D([0, oo), M) (defi- 
nitions of subsets of -D([0, oo),]R'^) are introduced in a analogous way). 

Let Di-([0, oo), M) be the space of the non negative functions in Z}([0, oo), M) that are non 
decreasing. We here denote the space of continuous functions which are strictly increasing by 
C|i-([0, oo), M). Denote by D„([0,oo),M) be the space of functions in D([0, oo),]R) which are 
unbounded. Hence, we define Dn,t([0, oo), M) = L'„([0, oo), M) n DtlP^ oo)' 



Following the ideas used on proof of Theorem |3.6| and the result above, one can check that 
the finite-dimensional distributions of {z[^\c'f''^ ) weakly converges to those of {Zt, Sf^) as 
n — )■ oo. Further, we have that Du^^{[0, oo), M'^) endowed with the uniform topology is separable 

and complete, so by using the weak convergence of C^"^ to S^'^ (which follows from Theorem 
3.6 and the Mapping Theorem) and converse half of Prohorov's Theorem we obtain that Cf"'' 
is tight. Therefore (zf"\ C^^"^"') =^ (Zt, S^^) as n ^ oo on L)([0,oo),M) x D„,^([0, oo), M+) 
equipped with the Ji x U product topology. 

Now we use Theorem 13.2.2 from Whitt (2002) [23], which states that the composition 
map from L)([0,oo),M) x L)„,t([0) oo)) to D([0,oo),M) is continuous at L'([0,oo),M) x 
C-^1-([0, oo), M"*") equipped with the Ji-Skorohod topology. We have that {Zt, S^-^) belongs 
to i5([0, oo), M) X C-^-f-([0, oo), ]R+). The Mapping Theorem and the results above imply that 
Zg-i on Z}([0, oo), M) endowed with the Ji-Skorohod topology, so proving the theo- 
rem. □ 



Let us now to state and prove a result about self-similarity of our limiting process which 
will be useful to find aging results. We say that a process {W{t) : t > 0} is self-similar of order 

if > if W{at) = a^W{t), for all a > 0, where " = " means equality of all finite-dimensional 
distributions. 

Proposition 3.9 The process {Z^-i : t > 0} is self-similar of order q;/3^/{1 -|- a{P — 1)}. 
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Proof. We first claim that {St : t > 0} is self-similar of order 1 — + Let 
a > 0. By using the self-similarity property of the process Zf (of order 1//3) and the following 
representation for the local time of the process Zf. 

1 f' 

(l){t, x) = lim — / l{x — e < Zg < X + e}ds, 



eio 2e Jq 

which holds for t > and x G M, one may check that (/)(at, x) = a , a ^^^x). With this 

and using the self-similarity (of order 1/a) of the process Vt, we easily obtain our first claim by 
making a simple change of variable in the stochastic representation of the process St. Hence 

we have that 5*"/ ^= a^/i^~'^/f^+'^/("^^} S^^ . This result and the self-similarity property of the 
process yield that Z^-i is self-similar of order 1 — 1 + (a/?)} = Q;/3^/{l + a(/3 — 1)}. □ 

We close this section by stating and proving the scaling limit of Xt when a G [1, 2]. As we 
will see, in this case, the scaling limit is a /3-stable process, in contrast with the case where 
a G (0,1). 

Theorem 3.10 For a G [1,2] the process {d~^Xc„t : ^ > 0} weakly converges to {Zt '■ t > 0} 
as n ^ oo on D([0, oo), M) equipped with the Ji-Skorohod topology, where the sequences {c„ : 
G N} and {dn : n eN} are given in (11) and respectively. 

Proof. Let us first to consider the case a G (1, 2]. We will show that 

sup -tE(ro)| — ^ 0, (30) 

0<t<T 



in probability as n — )• oo, for arbitrary T > , where Cf"''' is defined in (12). The result (30) is 
enough to prove the theorem for a G (1, 2]. We introduce a modified clock process by 

L{[nt],i) 

iez j=i 
This process is a good approximation of the process ) in the sense that 

sup |Q("^-Cf)|^0, (31) 

0<t<T 



in probability as n — )■ oo. Let us now to check that (31 ) is in fact true. We have that 

L{[nT],i) 

""""" j=i 



0<i<T 



By using that E{ti^\{tq > n}) = i?(ro)/n" ^, we obtain that the expected value of the 
above term equals 

E{ sup |Cr)-Cf)|)=i?(ro)i^, 
o<t<T n" 
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which goes to as n — )■ oo. Therefore, the random variable supo<t<r IC't"'' — C}'^\ converges to 
in distribution and consequentl y (s ince it is a non negative random variable) this convergence 



holds in probability, so the claim (|31|) is proven. We now show that C^*^""* converges in probability 



to tE{To) with the uniform metric in [0,T]. By using the expected value E{to1{to < n}) 
E{to){1 - n^-"), it follows that 



n \ 



as n — )• oo. Further, it can be found that the variance of Q'*^""* is given by 

Var(C;(")) = E[Var(C;(")|X)], 

where we have used that Var[£'(C^*'"''|X)] = 0, which follows from the fact that E{C'J"^^\X) 
does not depend on X. To compute the conditional variance we use the following 

two facts: 1) J2j=f''^ Eij\X follows a gamma distribution with mean L{[nt],i) and variance 
L{[nt],i)] 2) Var(rol{ro < n}) = ain^-" - l)/(2 - a) for a G (1,2] and Var(rol{ro < n}) = 
21ogn — E'^{tq){1 — 1/ny for a = 2. So, we get 



2^(n2-"-l)[nt]/n2 if ae(l,2), 

{21ogn-E2(ro)(l - l/n)2}[nt]/n2 if a = 2. 



Hence, we obtain that Var(C;(")) = Var(C;("^|X) as n —7- oo. Therefore, the finite- 
dimensional distributions of C'^"^^ converges in probability to tE{To). 

It can be shown that the tightness's conditions (i) and (ii) presented in the proof of Theorem 
are satisfied by Q'*^"^ (this can be made using the convergence of the finite-dimensional dis- 



3.6 



tributions and similar arguments as there was shown). Therefore, C'}'^^ is tight on D{[0, T], IR+) 
endowed with the Mi topology. Since its limit is continuous, we have that the convergence holds 



with the U topology (this follows by arguments given in Remark 3.7). 

It now remains to prove the case a = 1. For this case we define the modified clock process 

by 

L{[nt],i) 

Cf) = (nlogn)-i5^7^1{r,<n(logn)''} ^ 

iez j=i 

with p G (1, 2). Similarly as discussed for the case a G (1,2), one may check that the modified 



clock process above satisfy (31 ). Further, by using the expected values E{to1{to < n(logn)''}) = 
logn + p log log n and E{t^1{tq < ?2(logn)'^}) = ^(logn)'' — 1 and following the previous steps 
we obtain that 



and 



^ ^ ^ ' nhgn 



Var(C?")) = [nt]"(^°^")' 



(logn) 2 
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as n — )■ oo. Therefore the finite-dimensional distribution of C'}'^'^ converges in probabihty to 
t. The tightness of C^*-"^ follows similarly as discussed in the case a G (1,2]. Therefore, for 
arbitrary T > 0, we obtain that 

sup icf"^ -t\ — ^ 0, 
o<t<r 

as n — )■ oo in probability, which implies the weak convergence stated in the theorem for the 
case a = 1. □ 



4 Aging 

In this section we move our attention to the study of aging for A'. We here consider integrated 
aging results. Pontes and Mathieu (2008) [H] considered integrated aging results for the trap 
model on the complete graph, where the scaling limit is a process. Recently Pontes and 
Mathieu (2010) [IS] also obtained integrated aging results for a class of trap models on I/-, as 
discussed as the introduction. Consider the following integrated aging function for Xt. 

n{X,fi) = E[R{Xr,fiS)], (32) 

where /i, A > 0, (T, 5) is a random vector following a bivariate exponential distribution inde- 
pendent of all variables previously defined and 

Ris,t)=P{Xt = Xt+s), 

for s,t > 0. The bivariate exponential (BE) distribution of (T, S) is given by the joint survival 
function S(t, s) = P{T > t,S > s) taking the form 

§(t, s) = exp{— 7r(t + s) — 7f max(t, s)}, 

for t,s > 0, where vr G [0, 1] and vf = 1 — vr. The cases vr = and vr = 1 correspond to T = S 
and T independent of S, respectively. We will use the following notation: (T, 5) ~ BE(7r). 
The associated density function (with respect to S(t, s)) is 

{TT exp{— vrt — s} if 0<t<s, 
vr exp{— TTS — t} if < s < t, 
7f exp{-(l + 7r)t} if 0<t = s, 

see [in]. There is no particularly strong reason to choose this joint distribution, except that it 
includes and interpolates between the cases of independent and fully dependent exponentials 
variables considered in [H] and [I5] , respectively, for the same aging function (for different trap 
models than the present one). 



We are now ready to state and prove a integrated aging result for (32). In Section [5j we will 
establish a non integrated aging result for a different aging function. 

Theorem 4.1 Let (r,5) ~ BE{tt) and define the function 7^ : [0, oo) (0,1] by 71(6) = 
P{Zg-i = Zg-iJ. Then it follows that 

Ito n(X.,) = -^nO) + 4 /' A + r 7^*1 • (33) 

x.^-^^ ^ l + ir ' ' \J„ (1 + TiuY Jj (ir + ti)2 I 
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Remark 4.2 In the cases vr = and it = 1 it follows immediately that 



lim 7^(A,/i) = n{e) 

and 

hm 7^(A,/i)= / — — ^du, 

respectively. 

Remark 4.3 It is not straighforward to see that the function TZ{-) is non trivial. In appendix 
we prove that this is in fact true. 

Remark 4.4 In 113], non integrated aging results were established for a number of aging func- 



tions of X , induing the case of Theorem 4-1^ for the case where X is the simple symmetric 
random walk in dimension 1. The arguments for these results rely on the coupling of X and 
a fixed Brownian motion, which holds only in the simple symmetric case done in d = 1; and 
also on the theory of quasidiffusions, which correspond to (5 = 2. We are not aware of a 
corresponding theory for quasistable processes with (5 G (1, 2). 

The convergence in distribution obtained in the Section [3] is not sufficient to prove Theorem 
|4.1 Additional arguments will be stated and proven in two lemmas which will allow us to 



replace the process Xt by one based on the deep traps on the right hand side of (33). This and 
a little more work will lead to the desired result. For simplicity of notation in what follows, we 

define y/"^ = y/"'*^^ = ^-"i,,,-!, y}^'^ = Z for t > 0, where is the inverse 

function of ^ = 'E.xgj^s 4>it,^)iVx - K-)- 

In order to find the integrated aging result stated in the above theorem we will need an 
auxiliary process which we denote by y}^'^'' and that lives on (5-traps. To define it, let wj^^'^\ 
i = 0,1,..., be the sucessive 5-traps visited by y}"'\ with the restriction W-^'^^ ^ ^i+f^ 
(i = 0, 1, . . .) and let S^'^'^^ be the time that y}'^^ spends for hitting ^ after leaving wj;"''^^ 
(i = 0, 1, . . .). More precisely, let 

yM^y^M^ if ^f'-^) <t <^£f), ^ = 0,1,... 

Lemma 4.5 For any T > 0, we have that 

lim lim sup / p(r/"^ ^ = 0, 

for almost every V . 

Proof. We have that (j){t,x) oo as t — )■ oo, for any x G M; see for instance [5]. This fact 
implies that S^^^ oo as t — t- oo, for all fixed 6 > 0. With these results and using the weak 

convergence lim^^o linin-s>oo = Sj:^\ we obtain that, given T,t],6 > there exist no, A > 

such that 

P(Ci"^ < T) < P(C7i"'^^ <T)<7], Vn > no. (34) 
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We then fix T,ri,6 > 0, take uq, A > such that the above inequahties hold and obtain that 



where the first equahty follows by Fubini's Theorem. The above inequality, (18) and the arbi- 
trariness of 7] close the argument. □ 



Lemma 4.6 For almost every trajectory of V we have that 



limlimsupJi((F/"'')),(Fr''0) = O, 

"X^ n— >-oo 

in probability, where Ji{-,-) is the Skorohod metric. 
Proof. The processes 

^Y^{n,s) . i > 0} and {y/"''^) : t > 0} sucessively visit the same set of 
traps but with different sojourn times. So, it is enough to prove that the difference between 
the sojourn times goes to in probability as n — )■ oo and 6^0. We may rewrite the process 
r/"'') as 



f/"'^) = wr'"\ if Sp"' < t < , 



r(n,5) 



for i G N U {0}, where 5*^ is the time that spends on the i-th 5-trap before hitting 
the next one. Further, we have that 5"^^"'^'' > 5'^^"'^'* for all i > 0. We now argue that 
lim5|olimsup„^o^(S',-"''^'' — S^"''^^) = in probability for any i. Given T,ri,6 > 0, we take 



no,A^, A satisfying (34) and 



^gps) >T)>l-7], Vn > no. 



For each i = 0, . . . , A^, we have that 



(35) 



(36) 



As seen before, the right side of (36) goes to in probability by first taking n — )■ oo and after 



5 4, 0. This result and arbitrariness of rj close the argument. □ 

With the two lemmas above, we are ready to prove the theorem about integrated aging 



result for based on the function (32). 
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Proof of Theorem 4.1 Without loss of generahty, take X = 6n and replace n by as 
defined in (14). We have that 



lim 7l{9an, an) = vr lim 



oo pt 



exp{-7rs - tjPixl'"^ = Y}^l)dsdt + 



^0 

oo POO 



71 



POO POO 

lim / / exp{-7rt - s}P(f/"^ = Y}":lg)dsdt + 
Jo Jt 



TT lim / exp{-(i + 7r)t}p(r/") = 



(37) 



We first concentrate our attention to the third term of the above expression. It is easy to 
see that for any T > this term equals 



where 



Jim E(^^-(^+-)*i{r/") = +g{T), 



(38) 



1 + TT 



From Lemma 4.5, it follows that the first term of (38) equals 



lim lim E 

SIO n— s>oo 



By using the above result, Lemma 
we get 







4.6 



lim 

n—^oo 



and the weak convergence lim^^o liiUn-s-oo Y^^'^^ = Z^-i 



P(Zj-. =Z,-.)(l-e-<'+-)^)+j(r), (39) 



where the second equality follows from Proposition |3.9[ which in particular gives us that the 
distribution of l{Zg-i = Zg-i } does not depend on t. By taking T — )■ oo in (39) (and using 

the fact limT^oo g(T) = 0), we obtain 



lim r exp{-(l + n)t}P{Y}-^ = Y^l^^,^)dt = \ 



no) 



+ 77 



(40) 



We now obtain an expression for the first double integral given in the right side of (37). We 
change the variables u = s/t and w = t and obtain 



POO Pt 

lim / / exp{-7rs - t}P(F/"^ = F^ye)rfsrft = 
'^^^ Jo Jq 

POO pi 

lim / / wexp{-7rMW - w}P(FJ;") = F*;",^ gOrfwrfw. 
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For arbitrary T > 0, we have that above double integral may written as 



lim / [ wexp{-7cuw-w}P{Yi^^ = Y^'!l.Jdudw + h{T), 
Jo Jo 



(41) 



where 



h{T) 



< 



poo PI 

lim / / wexp{-7Tuw - w}P{Y^'^'' = yI'!1 „Mudw 

i fexp{-r} - !2dz(i±^) . 

n \ 1 + TT / 



Following similarly the steps used to find (40), it can be shown that the first term of (41) 
becomes 

w exp{—nuw — w}P{Zg-i = Z^-i )dudw = 



JO 



w(i+ue) 

^ 1 - exp{-(7rn + 1)T}[1 + (1 + 7Tu)T] 
(1 + 7rn)2 



n{du)du, 



where the above equality follows from Proposition |3.9[ Taking T — )■ oo in the above term, using 
Dominate Convergence Theorem and \im.T-^oo h{T) = 0, we get 



POO PL Pi ' 

lim / / exp{-7rs - t}P(y/"^ = Y}'^lg)dsdt = — 
"^°^io Jo io (1 

In a similar way, one may check that 

POO POO PC 

lim / / exp{-(l + n)t - s}P(y/") = Y}:l)dsdt = / 
"^°°Jo Jt J I 



^ n{eu) 



:du. 



TIU] 



n{eu) 

(vr + u) 



-du, 



(42) 



(43) 



which is the remaining term of (37). We close the argument by applying the results (40), (42) 
and (|43| in dSTl). □ 



5 The trap process: convergence and aging 

In this section we focus on the trap process {£t '■ t > 0} = {r^t : t > 0}. Our main motivation 
to study this process is to find a non integrated aging result valid for all (3 G (1,2]. We will 
start by deriving a scaling limit for Sf Let us to present the topology under which the weak 
convergence of the rescaled St will take place. Let It be the Li distance in D([0, T], M"*") and 
^ = Er=i2-"min(4,l). 



Theorem 5.1 Let {an : n eN} and {bn : n E N} be the real sequences as defined in (14) and 



(15), respectively. For almost every V we have that 



on -D([0, oo),]R+) equipped with the metric i, as n ^ oo, where the limiting process is given by 

{G*:t>0} = {W , -W_,_:t>0}. 
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Some simulated trajectories of the rescaled mean waiting time process S^"^^ by using the 



configuration given in the end of Subsection 2A_ for some values of (3 and a and t ranging from 
to 10 are displayed in the Figure |4} 



p=1.4 and a=0.7 



|3=1.4 and o=0.9 



DC 
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Time 



Time 



p=1.8and a=0.7 



p=1.8 and a=0.9 
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Figure 4: Plots of simulated trajectories of the rescaled trap process for some values of 
and a. 

Before proving the above theorem, we present a result on self-similarity of the liming process 
{Gt '■ t > 0}, which will be useful to find integrated aging results. 

Proposition 5.2 The process {Gt : t > 0} is self-similar of order /3^/{l + a(/5 — 1)}. 



Proof. By using Proposition 3.9 and the self-similarity of V (of order 1/a), the result follows 
immediately. □ 
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The following lemma will be useful to prove Theorem |5.1[ Define the auxiliary process 



ln,5) 



+d, 



_i - V^(n.s)), for t > and 5 > 0. 



Lemma 5.3 Let G 



(S) 



V (S) 



t >0. Then for almost every trajectory ofV 



on D([0, oo), M^) endowed with the Ji topology as n ^ oo. 



Proof. Given T,ri,6 > 0, take uq, N and S > satisfying (34) and p5| ); we may and will 
replace D{[0, oo),M+) by L>([0, T], M+). We have that f/"''^^ ^ on D([0,T],M+) equipped 
with the Skorohod topology as n — )■ oo, where y}^'' was defined previously (see Section 4| and 



Wl^\ if Si"' < t < Sl°> for < t < T, where with probability at least 



.{5) 



:(<5) 



is such that y}^^ 

1 — rj the index i ranges {0, 1, ... , A^}. The result follows from the above discussion, (23) and 
the arbitrariness of rj. □ 



Remark 5.4 From Lemma 



5.3 we easily obtain that 



ln,5) 



Gt on D([0, oo), ]R+) equipped 



with the Ji topology by first taking n — )■ oo and after 5 J, 0. 



Proof of Theorem 



5.1 



Let us to introduce another auxiliar process given by 



in,S) 



{n,5) 



gn(V^(n,s) ,-1 — V^(n,«)), for t > 0, where the process Y^ 
similarly as in Lemma |4.6| and using the result (p5| we obtain that 



limlimsupJi((4"''^(C'''0) = 0, 

"4-0 n— ^oo 

in probability. Following the ideas used in [15] we will argue that 



was defined previously. By arguing 

(44) 



limlimsup^((4"^ (C'"')) = 0, 



^{r^,<5)^ 



(45) 



in probability. It is straighforward to see that the proof of theorem follows from the results 



(44), (45) and by using Remark 5.4 



To show (45) it is enough to consider £7- instead of i with T = T(r;,, A) = where A is 
fixed arbitrary, since T — > 00 in probability as A — )■ 00 uniformly for large values of n. This 
may be seen by noting that T dominates C^'^^ and using sf^ 00 as t — )■ 00 (as argued in 
proof of Lemma 4.5) and the weak convergence C\ 



(n,5) 



Sf^ on Z^([0,oo) 



endowed with 



the Ji topology as n — )■ 00. 

Outside an event of vanishing probability as n —t- 00 we have that the processes and 
^j"'"^^ coincide within [0, T] whenever the first process is in a (5-trap. Therefore, the It distance 
between these processes is bounded above by a term which vanishes when e J, plus 

^?"(^.(")+.- - ^.(")) E - V.Yn{S,x)%,SnS). (46) 



max 



where e > is arbitrary and is defined around (19). Since the maximum in (46) is taken in 
a compact set, we have that its limit as ri — )■ 00 is bounded. The other term which involves a 
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sum goes to in probability (as seen before along the paper) as n — oo and 5 J, 0. Now we 
complete the proof by taking e J, 0. □ 



We now present a non integrated aging result for the following aging function 



Q.{t,s) =Pi sup Tx, < sup Tx, 

^re[0,i] re[0,t+s] 

for s,t >0. This quantity measures the "prospects for novelty in the system", as proposed in 

m. 



Theorem 5.5 There exists a non trivial function Q : [0, oo) — (0, 1] such that 

lim n{s,t) = n{e), 

t,s—^oo 

for 6 > Furthermore, VL{6) = P(suprg[o t] Gr < sup^gjo ^+s] Gr). 
Proof. We first argue that 

limliminf Pf sup S^""^ >9n{S)]=l. 

5iO n-s>oo V re [0,1] 



(47) 



where (?«(■) was defined in Subsection 2.1 In the event {sup^,gjQ ^ f^r"-* > gn{S)}, we have that 

sup,,[o,i]^'"^ = sup,,[o,i]^r^"''^- Hence, we use the result gn{S) — > 5 as n — )■ oo, for any 6 > 
(see Proposition 3.1 from [13]), and Lemma 5.3 to obtain that 

limliminf pf sup S^""^ > gn{S)] = limliminf pf sup ^.("'^^ > gn{6) 

= limPf sup G'-^^ > 5) = 1, 



where the last equality follows from Remark 5.4, result (44) and using the fact that Gf'^ is 
continuous at t = 1 with probability 1. So, we get the result (47). Now, without loss of 
generality, we replace s and t by 6'a„ and a^, respectively. We use the result (|47j) to obtain 



lim n{ean,an) = lim lim P( sup < sup Si''\ sup > c/„(5) ). 

n^oo SiO n^oD Vr-e[0,l] re[0,l+e] re[0,l] ^ 

Arguing as before, in the event {snp^^,Q i-i Sr""^ > gn{S)}, we have the following equality: 



sup^g[o,i] ^'-•"^ = suprg[o,i] Further, we note that {sup^gjo.i] ^''•"^ < ^^Pre[o,i+e]^r^'} 

{sup^gjQ Sr"''^^ < sup^gjg Sr^'^^} in the same event as before. 
Therefore, we have that 

hm 0(^a„,a„) = lim lim pf sup S^'"'^^ < sup ^^^'^^ sup S^""'^^ > gn{S)) 



lim lim P( sup < sup S^'''^'^ 

SIO n^oo \re[0,l] re[o,i+e] 



pi sup Gr < sup G 

^re[0,l] r6[0,l+6»] 



6[0,l+6»] 
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where the last equahty follows by (44), Lemma 5.3 and Remark 5.4 □ 



We may also obtain an integrated result for Q similar to Theorem 4.1 above, with the same 
line of argumentation. 



6 Localization 

Condition (l| is equivalent to P( limsupj^o^ supjg^ P(A:'t = i\T) > O) = 1. In this section we 
will show that there is localization for Xt when a G (0, 1) and absence of localization for a 
family of distributions of r such that a G (1,2]. The case of simple symmetric random walk 
(/3 = 2) was studied by Pontes, Isopi and Newman (1999) [12]. The strategy we used here to 
prove the existence and absence of localization (depending on a) for X is the same of [12j. 

Theorem 6.1 For a G (0, 1), the Xt localizes. 

Proof. Define a discrete random variable / G Z that satisfies / G {—dn,dn), where dn was 
defined in and ti = max_d„<i<rf„ r^, or equivalently b~^Ti = max_rf„<j<d„ 6.;;Vi. We will 
first show that 

lim liminf liminf pf-^ [ l{Xt = I}ds > = 1. (48) 

B^oo e-5-0 n-5-oo \Pcin Jq J 

The above result and some additional arguments leads to the proof of the theorem as we 
will discuss later. The above probability is bounded from below by 



1 

''n JO 



where e > is fixed arbitrarily. From Theorem 3.6, we have that a„^C„ =^ S*! as — )■ oo. 
Therefore, we obtain that 

lim lim sup P(C„ > Ban) = 0. 
It may be easily checked that the following equality in distribution holds: 

^ ^''\{X, = I}ds^^^^^fjin). (49) 



''n JO 



We now show that the random variables b~^Tj, r~^L{n, I) and Ti{n) involved in the above 
equality are asymptotically strictly positive in probability. 
For a; > 0, we have that 



for all large n. By using ([T]), we have that 

lim P{b~^Tj < x) = exp(-2K+/x°), 

n— >oo 
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2d„+l 



for all X > 0. Therefore, b~^Ti is bounded away from in probability as n — )■ oo. 

Now define X„ = d~^I. We have that X„ follows an uniform distribution on : i E 

[—dn,dn] n Z}. Hence, it follows that X„ converges in distribution to a continuous random 
variable A following an uniform distribution on (—1, 1). We now return to our study of the 



behaviour in distribution of the variables involved in (49). We have that r~^L{n, I) = 0„(1,X„). 
Since 0^(1, weakly converges to 0(1, x) for all x and this limit is almost surely continuous at 
X, we use the Mapping Theorem and the weak convergence of X„ to A to find that r^^L{n,I) 
converges in distribution to 0(1, A) and therefore is also bounded away from in probability 
as n — )■ oo. From this weak convergence, we have that L{n, I) — t- oo in probability as n — )■ oo. 
So we immediately get Tj{n) — > 1 in probability as n — )■ oo. 
So the probability in (lisl) is bounded from below by 



P( ^ > eB, ^^^^ > eB, Tj{n) > eB 



plus a term of order o(l) as n — )■ oo. From the above results on the variables involved in (49) 



we have that the events {t//6„ > eB], {L{n,I)/rn > eB} and {Tj{n) > eB} have probability 



going to 1 as first n — )■ oo and then e | 0. Hence (48) follows. 



Now using the fact that, given a random variable H and constants e,6 > 0, 
p(e> Y~^^ >1-S^ PiE{E\T) >e)>l-V5, 



(48) yields 



1 



Hi Jo 



Ban 



lim lim inf lim inf P I / P(Xt = I\T)ds > e = 1. 

B^oo e-s>0 n^oo \ BUr 



Since sup^P^Xs = i\T) > P{Xs = I\r), we have that 

limliminf p( — / snp P{Xt = i\T)ds > e ) = 1, 

40 n-^oo \n Jq i ) 

from which it immediately follows that 

lim lim PI supsupP(A:t = %\T)ds > e ) =1. 

40 t-s>oo \t>s i ) 

SO concluding the proof of the theorem. □ 



We now state and prove our last result. For technical reasons, we now suppose that the 
function /i(-) related to the cdf P(-) of e\ is h{x) = 1, so we may take dn = n^^^; see On 
the other hand, we here suppose that there exists p E (1,2] such that E{tq) < oo, where r is 
a non negative random variable. This assumption is more general than the previous one given 
in (g for a G (1,2]. 

Theorem 6.2 Under the above assumptions, we have absence of localization for Xf. 
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Proof. Let us to consider without loss of generality that E{tq) = 1. In order to prove the 
theorem we will first show that there is G (0, 1) such that the following holds: 



limsupP(|C„ — n\ > n'^lr) = for almost every r. 



(50) 



We have that 



Cn-n = ^ TxTi + ^ Ti, 



(51) 



1=0 



where we have defined = Tj — 1 and Tj = Tj — 1 for z G Z and j G N U {0}. From Theorem 



1.8.8 of [To] we have that the analogue of (50) can be obtained for the second sum on the right 



hand side of (51). Therefore we may concentrate our attention in finding the analogue of (50) 



for the former sum on the right hand side of (51) 



We have that ^^^Q'^XiTi can be represented in distribution by 

^ffcGfc(L(n, k)), 



(52) 



where {Gk{lJ')}k£Z is a family of iid gamma variables with mean and variance ^ > and 
independent of X and r. Given e G (0, eo), where eo depends on (3 and a and will be specified 



later, we take satisfying (19) to obtain 



P(L(n, k) = 0, \/\k\ > A.n^l^) > 1 - e. 

We also have that 

P{L{n,k) < r^l-^/^+^ y\k\ < A,n^/^) > 1 - kmAji-^^"^'-^I^\ 



(53) 



where we take M G N satisying M > (/3e) and km > is a constant depending only on M. 



To see that the above inequality holds note that the probability in left hand side of (53) is 
bounded from below by 

1- Yl P{L{n,k)>n'-'IP^^) > 1- ^ Wf(l,a:)) 

|fc|<A,ni//9 a;e{-A,,A0nn-l//3z 

> l-2A,n^//^£;(0f(l,O)) 

> l-nMA,n-^^^-^'^\ 



where in the second and third inequalities we used the results given in (21) with M > (/3e) ^ 
(M G N). 



In the event that appears in (53), the random variable Gk{L{n, k)) is stochastically smaller 
than Go{n^-^/l^+'). Using this, it can be shown that 



PiGk{L{n, k)) < 2nl-l/^+^ V|A;| < A,n^/^) > 1 - ^ P(Gfe(L(n, A;)) > 2n^-^/^+') 

|fc|<A,ni//3 



(54) 
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By using a Large Deviation argument, we obtain that for all large n 

'Go(ni-i//3+^) 



P 



n 



l-l//3+e 



> 2 < exp{-(l - log2)n^-i/^+^}. 



Applying this result in (54) and taking n — > oo, it follows that 



lim P{Gk{L{n,k)) < 2r^^-^/^+^ V|A;| < A.t//!^) = 0. 



(55) 



Now we write the sum (52) restricted to \k\ < A^n^^^ and divided by n'^ 

Gk{L{n,k)) 



n 



1 



E 



|fc|<A,ni//3 



n 



l-l//3+e 



With this, in the event in (55) and following the proof of Theorem 1.8.8 of [TO], it is possible 
to choose v close enough to 1 and eo small enough satisfying /3(z/ — 1 — eo) + l > so that 
for almost every r and all n sufficiently large, the above sum is smaller than 1 (for example). 



With this and making e going to 0, we obtain that (50) holds 



We now complete the proof of the theorem. For this, let Nt be the number of jumps taken 
by X up to time t. Then we have the following equality in distribution: Xt = X^t for all t > 0. 



From (50), one may check that the following result holds (see proof of Lemma 4.1 of [12j): 

lim P{\Nt-t\ > r|r) = 0. 

t—^oo 

Therefore, P{Xt = i|r) = P^X^t = il^) is bounded from above by 

P{Xn = i for some n G [t - t^, t + t"]) 

plus a term that vanishes as t — )■ oo. Fix u' satisfying z///3<z/'<l//3 and denote the event on 
the probability above by At^i (for simplicity of notation). We have that 

p{At,^) = P(^,, n {XLt_i.j G [2-r',^ + r']}) + P(A,in{XLt_t.j ^ [z-t'^',^ + r']}) 

< PiXit-t^i e [t ~ ,t + f']) + P{U„,e[t-t^,t+t^]{\Xrn - Xit-t-^il >f'}). (56) 

Let 7(-) be the density of a /3-stable random variable on M, associated to the characteristic 
function ^ with t = 1, and a = snp^^^'j{x) (that is finite). Considering the former term in 
the right hand side of (56), we have that 



It - r\ -^Ih^' i sup I \t - r\ i/^P(XLi_i.j =k)- g{k/ [t - r\ \+a]. 
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From Theorem 4.2.1 of [16] (taking there An = 0, Bn = n^^^, a = and h = 1), we have 
that snpk^^ I [t - t^Ji/^P(XLt_t.j = k) - g{k/[t - — ^ as t ^ oo. This result and 
hmt^oo t"' [t - rj-i/^ = (since u' < 1/(3) imply that 



lim sup P{X\t-t-\ G - r', i + t^']) = 0. (57) 
By using the Markov property, one may check that the second term in the right hand side 



of (56) equals 



P{ U^'^[i,2t^] {\Xm'\ > f'}) = P{ max \X,n'\ > r') = P{ sup \ZP\ > f'^"/^). 

Since v / fi < u', for any fixed A > 0, we have that 

P{ sup \ZP\ > t"'-"/^) < P{ sup \ZP\ > A) 
se[o,2] se[o,2] 

for all large t. Using the weak convergence of zi"'' to Zg we obtain that 

lim P( sup \ZP\ > f'-"'^) < P( sup |Z,| > A). 

sG[0,2] sG[0,2] 

Since A is arbitrary, we take A — )■ oo and get the following result: 

lim P(U^e[^-^^^+^1{|^m - ^^-t^J I > ^"'D = 0- (5^ 

t^oo 



The results (56), (57) and (58) give us that supj P{Xt = «|t) — > as t — )■ oo with probability 
1. □ 

Appendix: Results on quasistable processes 

We here present some results on quasistable processes, including one that states that the func- 
tion 7^(-) is non trivial. Let us introduce a notation that will be used below. Let B and C be 
Borel sets on M. We define B + C = {x + y : x & B, y E C}. For simplicity, we also define 
Yt = Zg-i, for t > 0. For a fixed trajectory of V, define T = IJ5>o'^' ^^^^ '^^ traps, 

and F/^^ = lim„^oo Yp^\ for t > and 5 > 0. 

Proposition 6.3 For all t > 0, we have that F{Yt G T) = 1 for almost every V . 

Proof. We first show that for any t > we have 

t 

e r)ds = t. (59) 







Arguing similarly as made in proof of Lemma 4.5, we have that, for fixed t,r],6 > 0, there 
exists A > such that 

rP(n ^ Y}''>)ds < ^ (\4 - K-)0(A, x)\ + 7]t. 
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Using the fact that Xlxe7j(^ ~ Vx-)(f){A,x) — ^ as 5 J, and the arbitrariness of rj, we 
get that 

hm / P(y; ^ Yy^)ds = 0. 



Hence it follows that 



[ F{Y,eT)ds = Urn f F{Y,,eT5,Ys = Y}^^)ds 
Jo '54^0 Jo 

= lim [ F{Ys = Y}^'^)ds = t, 



so yielding (59). For arbitrary (i > 0, define the set Bd = {s E (0,(i) : fiYg (z T) = 1}. From 
(59), we obtain that C{Bd) = d (we recall that C is the Lebesgue measure). 

It can be seen using Markov property that if t and s belong to Bd, then B^ + B^ C B2d- 
Since the sum of sets of positive Lebesgue measure contains an interval (see Theorem 4.1 from 
[TT]), we obtain that i?2d contains a subinterval for all > 0. Let B = IJ^^qI?^. We have that 

1) From the Markov property, C + D G B for any subsets C and D from B; 



2) From the above result, B contains a subinterval of [0, d] for all d > 0. 

Let Ii = [di, 0^2] be a subinterval of [0, d] obtained from 2), with di < d2. From 1), we have 
that /i + Ji = [2di, 2^2] C B. So, it follows that I2 = hU {h + h) = [cii, 2^2] C B. Inductively, 
we find that In+i = /i U (/„ + Ji) = [di, nd2\ C -B for n G N. It follows that [di, 00) C B. Since 
d is arbitrary, we conclude that B = (0, 00). □ 

Lemma 6.4 For all t > and x G T, we have that Fx{Yt = x) > for almost every V, where 
the underscript x in¥x{-) means that Yq = x. 

Proof. Let x E T and d > 0. We have that for all > 



F,{Y., = x)ds = Ej / l{Y, = x}ds] =E,[(f){x,Sj')]{Vx-Vx^)>0, 



(60) 



since P^^-almost surely St > and (f){x,t) > for all t > 0, where 0(-, ■) is the local time of Zt 
(see first result of [^J, on page 632 of that reference). 

Let Fd = {s e {0,d) : P^(r, = a;) > 0}. From (|60|), we obtain that C{Fd) > for all 
d > 0. Define F = IJd>o ^d.- Arguing similarly as made in proof of Proposition 6.3 , we get that 



F = (0, 00), so proving the desired result. □ 



Corollary 6.5 The function n{9) = P{Z 



P{Yi = Yi+e) is non trivial. 



Therefore 71(0) 



Proof. From Proposition 6.3 and Lemma 6.4, we immediately obtain that P(Yi 
^x^r^{Yi = x)Fx{Ye = x) > for almost every V and for all ^ > 0. 
£'[P(Fi = V'l+e)] > 0, where the expectation is taken with respect to V. That 7l{9) is not 
constant may be verified by showing that for almost every V we have that Pa:(^t = y) — > as 
t — i- 00 for every x,y G T. We leave the details as an exercise. □ 
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